ABSTRACT OF THE DISCLOSURE 
[0056] Graphs representing multimedia content are validated and modified 
through graph matching and graph rewriting techniques using pre-defined model graphs. 
In one aspect, an input graph is validated against a model template graph. In another 
aspect, suggestions for modifying an input graph are provided based on model alphabet, 
rule and morphism graphs. The resulting graphs may represent queries against existing 
description schemes or new description schemes. 
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